Planning Safe Paths through Hazardous Environments
نویسندگان
چکیده
Autonomous underwater vehicles (AUVs) are robotic platforms that are commonly used to map the sea floor, for example for benthic surveys or for naval mine countermeasures (MCM) operations. AUVs create an acoustic image of the survey area, such that objects on the seabed can be identified and, in the case of MCM, mines can be found and disposed of. The common method for creating such seabed maps is to run a lawnmower survey, which is a standard method in coverage path planning. We are interested in exploring alternate techniques for surveying areas of interest, in order to reduce mission time or assess feasible actions, such as finding a safe path through a hazardous region. In this paper, we use Gaussian Process regression to build models of seabed complexity data, obtained through lawnmower surveys. We evaluate several commonly used kernels to assess their modeling performance, which includes modeling discontinuities in the data. Our results show that an additive Matérn kernel is most suitable for modeling seabed complexity data. On top of the GP model, we use adaptations of two standard path planning methods, A* and RRT*, to find safe paths through the modeled areas. We evaluate the planned paths and also run a vehicle dynamics simulator to assess potential performance by a marine vessel.
منابع مشابه
Narrow Passage Watcher for Safe Motion Planning by Using Motion Trend Analysis of C-Obstacles
Finding safe paths for robots in changing environments is a significant issue for motion planning. However, it could be fairly difficult when there are narrow passages in the configuration space. Solutions to this problem can be applicable to not only mobile robots but also other domains such as computer animation and computational biology. This paper presents a novel method called Narrow Passa...
متن کاملPredictive Planning for a Mobile Robot in Human Environments
Generating short and safe paths for mobile robots operating in crowded spaces is a hard task due to the high uncertainty of each person’s future behaviour. Classical path planning approaches often result in an over-constrained or overly cautious robot that fails to produce a feasible, safe path in the crowd, or plans a large, sub-optimal detour to avoid people in the scene. This work addresses ...
متن کاملEmergency guiding and monitoring applications in indoor 3D environments by wireless sensor networks
Recently, wireless sensor networks have been widely discussed in many applications. In this paper, we propose a novel 3D emergency service that aims to guide people to safe places when emergencies happen. At normal time, the network is responsible for monitoring the environment. When emergency events are detected, the network can adaptively modify its topology to ensure transportation reliabili...
متن کاملMultiagent Flight Control in Dynamic Environments with Cooperative Coevolutionary Algorithms
Dynamic environments in which objectives and environmental features change with respect to time pose a difficult problem with regards to planning optimal paths through these environments. Path planning methods are typically computationally expensive, and are often difficult to implement in real time if system objectives are changed. This computational problem is compounded when multiple agents ...
متن کاملPlanning Safe Paths for Nonholonomic Car - Like RobotsNavigating Through Computed
This paper addresses path planning with uncertainty for a car-like robot subject to connguration uncertainty. The robot estimates its connguration with odometry and an absolute localization device based on environmental feature matching. The issue is to compute safe paths that guarantee that the goal will be reached in spite of the uncertainty. The solution proposed relies upon the automatic co...
متن کامل